#include <iostream>
using namespace std;
//n根香肠，k人分
long long cut(long long n, long long k) {
  if (n >= k) {
    if (n % k == 0)
      return 0;
    else
      return cut(n % k, k);//n%k根香肠，k人分
  } else {
    return cut(n, k - n) + n; 
  }
}

int main() {
  long long n, k;
  cin >> n >> k;
  cout << cut(n, k);
}
